dvejetainė paieška

dvejetainė paieška
dvejetainė paieška statusas T sritis informatika apibrėžtis Paieškos algoritmas, kai elemento ieškoma surikiuotame sąraše jį dalijant pusiau. Pirmiausia palyginamas ieškomas elementas su elementu, esančiu sąrašo viduryje. Jeigu jie sutampa, paieška baigiama. Jeigu nesutampa, sąrašas padalijamas į dvi dalis ir toliau ieškoma toje dalyje, kurioje galėtų būti ieškomasis elementas. O tai nustatoma iš palyginimo rezultatų: ar ieškomasis elementas buvo didesnis, ar mažesnis už vidurinį. Algoritmą kartojant, paieškos sritis kaskart dvigubai sumažėja, kol pagaliau randamas elementas. atitikmenys: angl. binary search ryšiai: dar žiūrėkrikiavimas palyginknuoseklioji paieška

Enciklopedinis kompiuterijos žodynas . . 2008.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • dvejetainė paieška — statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire, f …   Automatikos terminų žodynas

  • paieška — statusas T sritis informatika apibrėžtis Informacijos ieškojimas dokumente, faile, kataloge, diske, duomenų bazėje, internete ir kitur. atitikmenys: angl. retrieval; search; searching ryšiai: siauresnis terminas – dvejetainė paieška siauresnis… …   Enciklopedinis kompiuterijos žodynas

  • nuoseklioji paieška — statusas T sritis informatika apibrėžtis ↑Paieška, kai peržiūrimi visi duomenys paeiliui. Paieškos srities elementai analizuojami iš eilės pagal loginę arba fizinę seką. Tai paprasčiausias ir lėčiausias paieškos metodas, tinkantis nesutvarkytiems …   Enciklopedinis kompiuterijos žodynas

  • retrieval — paieška statusas T sritis informatika apibrėžtis Informacijos ieškojimas dokumente, faile, kataloge, diske, duomenų bazėje, internete ir kitur. atitikmenys: angl. retrieval; search; searching ryšiai: siauresnis terminas – dvejetainė paieška… …   Enciklopedinis kompiuterijos žodynas

  • search — paieška statusas T sritis informatika apibrėžtis Informacijos ieškojimas dokumente, faile, kataloge, diske, duomenų bazėje, internete ir kitur. atitikmenys: angl. retrieval; search; searching ryšiai: siauresnis terminas – dvejetainė paieška… …   Enciklopedinis kompiuterijos žodynas

  • searching — paieška statusas T sritis informatika apibrėžtis Informacijos ieškojimas dokumente, faile, kataloge, diske, duomenų bazėje, internete ir kitur. atitikmenys: angl. retrieval; search; searching ryšiai: siauresnis terminas – dvejetainė paieška… …   Enciklopedinis kompiuterijos žodynas

  • binary search — dvejetainė paieška statusas T sritis informatika apibrėžtis Paieškos algoritmas, kai elemento ieškoma surikiuotame sąraše jį dalijant pusiau. Pirmiausia palyginamas ieškomas elementas su elementu, esančiu sąrašo viduryje. Jeigu jie sutampa,… …   Enciklopedinis kompiuterijos žodynas

  • binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • binäres Suchen — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • dichotomische Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”